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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims 
in the application: 




CM 



Listing of Claims: 

1 . (Previously Presented) A cut-through path control method at a 
router device at which multi-path exists, comprising: 

selecting one router among a plurality of routers that can possibly be a 
next hop router so as to contribute to a load balancing, according to a whole or 
a prescribed part of information regarding a state of cut-through path set up in 
which the router device is involved, at a time of setting up a cut-through path 
in the multi-path; and 

carrying out a prescribed control for setting up the cut-through path with 
said one router as the next hop router. 

2. (Original) The method of claim 1, wherein the selecting step 
selects said one router according to a number of already set up cut-through 
paths such that numbers of cut-through paths at said plurality of routers are 
uniformly distributed among said plurality of routers. 



3. (Original) The method of claim 2, wherein the selecting step 
includes the sub-steps of: 

assigning possible residue values starting from 0 that are obtainable by 
dividing a given integer by a total number of said plurality of routers, 
respectively to said plurality of routers, one residue value per each router; and 

selecting one of said plurality of routers which is assigned with a residue 
value obtained by dividing the number of already set up cut-through paths by 
the total number of said plurality of routers as said one router. 
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4. (Original) The method of claim 1, wherein the selecting step 
selects said one router according to a number of already set up cut-through 
paths such that numbers of cut-through paths at said plurality of routers are 
evenly distributed among said plurality of routers according to link rates with 
respect to said plurality of routers. 

5. (Currently Amended) The method of claim 4, wherein the 
selecting step includes the sub-steps of: 

assigning possible residue values starting from 0 that are obtainable by 
dividing a given integer by a total of elements constituting an integer ratio 
indicating or approximating a rad i o ratio of the link rates with respect to said 
plurality of routers, respectively to said plurality of routers, as many residues 
values as a number proportional to a link rate with respect to each router per 
each router; and 

selecting one of said plurality of routers which is assigned with a residue 
value obtained by dividing the number of already set up cut-through paths by 
the total of the elements constituting the integer ratio as said one router. 

6. (Original) The method of claim 1, further comprising the steps of: 
sending a message for setting up the cut-through path to said one router; 

and 

making an information setting necessary for utilizing the cut-through path 
when the cut-through path is set up. 

7. (Original) The method of claim 1, further comprising the steps of: 
sending a message for setting up the cut-through path to said one router 

when no other already set up cut-through path to said one router exists, and 
making an information setting necessary for utilizing the cut-through path when 
the cut-through path is set up; and 
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making another information setting necessary for merging the cut- 
through path with an already set up cut-through path to said one router when 
the already set up cut-through path exists. 



8. (Original) The method of 
cut-through path starts at a timing of 
cut-through path from a node device on 



claim 1, wherein the setting up of the 
receiving a message for setting up the 
an upstream side. 



9. (Original) The method of claim 1, further comprising the steps of: 
selecting one cut-through path that contributes to the load balancing 

when a route change is made, among cut-through paths for which the route 

change at the router device is possible; and 




changing a route of said one cut-through path so as to contribute to the 
load balancing. 



10. (Previously Presented) A cut-through path control method at a 
router device at which multi-path exists, comprising: 

selecting one cut-through path that contributes to a load balancing when 
a route change is made, among cut-through paths for which the route change 
at the router device is possible; and 

changing a route of said one cut-through path so as to contribute to the 
load balancing. 



1 1 . (Original) The method of claim 10, further comprising the step of: 
checking a traffic amount to each of a plurality of node devices that are 

next hop nodes of cut-through paths from the router device at prescribed 

timings; 

wherein the selecting step selects said one cut-through path that satisfies 
a prescribed condition regarding the traffic amount when a level of imbalance 
among traffic amounts to said plurality of node devices exceeds a prescribed 
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tolerable range, said one cut-through path being in a multi-path with one node 
device with less traffic amount as a next hop node; and 

the changing step changes the route of said one cut-through path by 
changing the next hop node of said one cut-through path to another node 
device with more traffic amount. 

12. (Original) The method of claim 11, wherein the selecting step and 
the changing step are repeated until the level of imbalance becomes within the 
prescribed tolerable range or there is no more cut-through path that can be 
selected by the selecting step. 

13. (Original) The method of claim 11, wherein the selecting step 
selects one or a plurality of optimal solutions for said one cut-through path. 

14. (Original) A router device at which multi-path exists, comprising: 

a processing unit configured to select one router among a plurality of 
routers that can possibly be a next hop router so as to contribute to a load 
balancing, according to a whole or a prescribed part of information regarding a 
state of cut-through path set up in which the router device is involved, at a 
time of setting up a cut-through path in the multi-path; 

a control unit configured to carry out a prescribed control for setting up 
the cut-through path with said one router as the next hop router; and 

a transfer unit configured to transfer datagrams using the cut-through 

path. 

15. (Original) The router device of claim 14, wherein the processing 
unit selects said one router according to a number of already set up cut-through 
paths such that numbers of cut-through paths at said plurality of routers are 
uniformly distributed among said plurality of routers. 
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16. (Original) The router device of claim 14, wherein the processing 
unit selects said one router according to a number of already set up cut-through 
paths such that numbers of cut-through paths at said plurality of routers are 
evenly distributed among said plurality of routers according to link rates with 
respect to said plurality of routers. 

17. (Original) A router device at which multi-path exists, comprising: 

a processing unit configured to select one cut-through path that 
contributes to a load balancing when a route change is made, among cut- 
through paths for which the route change at the router device is possible; 

a control unit configured to change a route of said one cut-through path 
so as to contribute to the load balancing; and 

a transfer unit configured to transfer datagrams using the cut-through 

path. 

18. (Original) The router device of claim 17, further comprising: 

a measurement unit configured to check a traffic amount to each of a 
plurality of node devices that are next hop nodes of cut-through paths from the 
router device at prescribed timings; 

wherein the processing unit selects said one cut-through path that 
satisfies a prescribed condition regarding the traffic amount when a level of 
imbalance among traffic amounts to said plurality of node devices exceeds a 
prescribed tolerable range, said one cut-through path being in a multi-path with 
one node device with less traffic amount as a next hop node; and 

the control unit changes the route of said one cut-through path by 
changing the next hop node of said one cut-through path to another node 
device with more traffic amount. 

19. (Currently Amended) A computer usable medium having computer 
readable program code moans embodied therein for causing a computer to 
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function as a router device at which multi-path exists, the computer readable 
program code moans inc l udes comprising : 

first computer readable program code moans for causing said computer 
to select one router among a plurality of routers that can possibly be a next hop 
router so as to contribute to a load balancing, according to a whole or a 
prescribed part of information regarding a state of cut-through path set up in 
which the router device is involved, at a time of setting up a cut-through path 
in the multi-path; 

second computer readable program code moans for causing said 
computer to carry out a prescribed control for setting up the cut-through path 
with said one router as the next hop router; and 

third computer readable program code moans for causing said computer 
to transfer datagrams using the cut-through path. 

20. (Currently Amended) A computer usable medium having computer 
readable program code moons embodied therein for causing a computer to 
function as a router device at which multi-path exists, the computer readable 
program code moans i ncludes comprising : 

first computer readable program code moans for causing said computer 
to select one cut-through path that contributes to a load balancing when a 
route change is made, among cut-through paths for which the route change at 
the router device is possible; 

second computer readable program code moans for causing said 
computer to change a route of said one cut-through path so as to contribute to 
the load balancing; and 

third computer readable program code moans for causing said computer 
to transfer datagrams using the cut-through path. 

21 . (Previously Presented) The method of claim 2, wherein the setting 
up of the cut-through path starts at a timing of receiving a message for setting 
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up the cut-through path from a node device on an upstream side of said router 
device, and 

wherein said selecting step selects said one router according to a number 
of already set up cut-through paths that are used to route packets to a same 
destination node that is also included in the message for setting up the cut- 
through path that is received by said router device. 



22. (New) The router device of claim 14, wherein the control unit 
sends a message for setting up the cut-through path to said one router, and 
makes an information setting necessary for utilizing the cut-through path when 
the cut-through path is set up. 
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